Low-rank approximation

Results: 47



#Item
11Matrix theory / Linear algebra / Numerical linear algebra / Multivariate statistics / Non-negative matrix factorization / Matrix / Singular value decomposition / Rank / Block matrix / Low-rank approximation

Capricorn: An Algorithm for Subtropical Matrix Factorization Sanjar Karaev∗ Abstract Max-times algebra, sometimes known as subtropical algebra, is a semi-ring over the nonnegative real numbers where the addition operat

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-02-26 07:28:32
12Numerical linear algebra / Linear algebra / Matrix theory / Functional analysis / Matrices / Low-rank approximation / Singular value decomposition / Matrix / MoorePenrose pseudoinverse / Kernel / Projection / Linear map

A Quadratically Convergent Algorithm for Structured Low-Rank Approximation ´ Eric Schost1 and Pierre-Jean Spaenlehauer2 1

Add to Reading List

Source URL: www.csd.uwo.ca

Language: English - Date: 2014-04-26 00:03:25
13Linear algebra / Matrix theory / Tensors / Mathematical optimization / Numerical linear algebra / Matrix completion / Tensor rank decomposition / Low-rank approximation / Singular value decomposition / Matrix / Tensor / Semidefinite programming

1 Tensor Completion for Estimating Missing Values in Visual Data Ji Liu, Przemyslaw Musialski, Peter Wonka, and Jieping Ye Abstract—In this paper we propose an algorithm to estimate missing values in tensors of visual

Add to Reading List

Source URL: peterwonka.net

Language: English - Date: 2012-05-28 11:12:59
14Computational complexity theory / Operations research / Facility location problem / Steiner tree problem / Shortest path problem / Approximation algorithm / Low-rank approximation

Approximation Algorithms for Single and Multi-Commodity Connected Facility Location Fabrizio Grandoni1 and Thomas Rothvoß2 1

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2013-11-01 17:11:52
15Matrix theory / Numerical linear algebra / Functional analysis / Matrix completion / Operator theory / NC / Low-rank approximation / Singular value decomposition / Matrix / Differential forms on a Riemann surface / Spectral theory of ordinary differential equations

JMLR: Workshop and Conference Proceedings vol 40:1–28, 2015 Fast Exact Matrix Completion with Finite Samples Prateek Jain PRAJAIN @ MICROSOFT. COM

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
16Algebra / Linear algebra / Mathematics / Matrix theory / Numerical linear algebra / Functional analysis / Mathematical physics / Normal distribution / Low-rank approximation / Eigendecomposition of a matrix / Eigenvalues and eigenvectors / Matrix

Fast Randomized Kernel Ridge Regression with Statistical Guarantees∗ Ahmed El Alaoui † Michael W. Mahoney ‡ † Electrical Engineering and Computer Sciences ‡ Statistics and International Computer Science Institu

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-12-28 17:50:04
17Matrix theory / Linear algebra / Numerical linear algebra / Multivariate statistics / Dimension reduction / Singular value decomposition / Non-negative matrix factorization / Matrix decomposition / Principal component analysis / Low-rank approximation / Mass spectrometry / Rank

Article pubs.acs.org/ac Identifying Important Ions and Positions in Mass Spectrometry Imaging Data Using CUR Matrix Decompositions Jiyan Yang,† Oliver Rübel,‡ Prabhat,‡ Michael W. Mahoney,§ and Benjamin P. Bowen

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2015-05-05 14:55:38
18Numerical linear algebra / Matrix / Principal component analysis / Orthogonal matrix / Gaussian elimination / Singular value decomposition / Low-rank approximation / MoorePenrose pseudoinverse / QR decomposition / QR algorithm / Matrix completion / Linear least squares

Structural properties underlying high-quality Randomized Numerical Linear Algebra algorithms Michael W. Mahoney ∗

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2016-03-03 02:50:08
19

TENSOR RANK AND THE ILL-POSEDNESS OF THE BEST LOW-RANK APPROXIMATION PROBLEM VIN DE SILVA∗ AND LEK-HENG LIM† Abstract. There has been continued interest in seeking a theorem describing optimal low-rank approximations

Add to Reading List

Source URL: pages.pomona.edu

Language: English
    20

    Low Rank Approximation and Regression in Input Sparsity Time David Woodruff IBM Almaden Joint work with Ken Clarkson (IBM Almaden)

    Add to Reading List

    Source URL: ls2-www.cs.uni-dortmund.de

    Language: English - Date: 2012-09-17 03:48:47
      UPDATE